Hội đồng Nhà nước được thành lập dựa theo bản Hiến pháp 1976. Tại phiên họp thứ nhất Quốc hội Chính quyền Nhân dân khóa I đã phê chuẩn việc thành lập Hội đồng Nhà nước đồng thời bầu Fidel Castro làm Chủ tịch, Raúl Castro làm Phó Chủ tịch thứ nhất và 5 Phó Chủ tịch.

Nhiệm kỳ của Hội đồng Nhà nước tương đương Quốc hội Chính quyền Nhân dân nên Hội đồng Nhà nước hiện nay là Hội đồng Nhà nước lần thứ VIII.

Trước khi Hiến pháp 2019 được thông qua Hội đồng Nhà nước là một hội đồng gồm 31 thành viên của chính phủ Cuba được Quốc hội Quyền lực Nhân dân bầu chọn. Hội đồng Nhà nước có thẩm quyền thực hiện quyền lập pháp nhất giữa các phiên họp của Quốc hội Quyền lực Nhân dân, vốn lệ thuộc vào sự chấp thuận của nó và triệu tập Quốc hội Quyền lực Nhân dân vào phiên làm việc giữa các phiên họp dự kiến hai năm một lần. Các thành viên gồm Chủ tịch, một thư ký, một Phó Chủ tịch thứ nhất, năm Phó Chủ tịch và 27 thành viên bổ sung. Chủ tịch, Bí thư, Phó Chủ tịch thứ nhất, và năm Phó Chủ tịch còn là thành viên của Hội đồng Bộ trưởng.